ПІДВИЩЕННЯ ШВИДКОСТІ ОПЕРАЦІЇ МНОЖЕННЯ ПЕРЕСТАНОВОК ЗА РАХУНОК ВИКОРИСТАННЯ SIMD ІНСТРУКЦІЙ
نویسندگان
چکیده
У роботі розроблено та досліджено алгоритми виконання множення перестановок за допомогою використання SIMD інструкцій сучасних процесорів. Виконано аналіз інструкцій, що можуть бути використані для операцій над перестановками. Розроблені базуються на використанні розширених процесорів, дають змогу виконувати операції даними, представленими у векторному форматі. Практично визначено переваги підвищення швидкості Проведено порівняння перестановками з без інструкцій. при реалізації методів, великій кількості перестановок, дасть можливість значно підвищити швидкість їх виконання.
منابع مشابه
Design and software implementation of subsystems for creating and using the ontological base of a research scientist
Створення засобів підтримки наукових досліджень завжди було і є одним із центральних напрямків розвитку інформатики. Головними особливостями сучасного моменту розвитку наукових досліджень є трансдисциплінарний підхід і глибока інтелектуалізація всіх етапів життєвого циклу постановки і вирішення наукових проблем. В роботі розглядаються теоретичні і практичні аспекти розробки перспективних компле...
متن کاملSystem error of project ETONN and EIAS
Виявлено системну помилку реалізації проекту ЄТОНН та ЄІАС.NET, яка полягає у використанні розробниками ЄІАС.NET операційної системи Windows у складі програмного забезпечення ЄІАС.NET, яке відповідно до вимог технічного завдання на проектування ЄІАС.NET має забезпечити інформаційний обмін в режимі реального часу. Зроблено висновок про неможливість виконання вимоги технічного завдання на проекту...
متن کاملSV: Enhancing SIMD Architectures via Combined SIMD-Vector Approach
SIMD architectures are ubiquitous in general purpose and embedded processors to achieve future multimedia performance goals. However, limited to on chip resources and off-chip memory bandwidth, current SIMD extension only works on short sets of SIMD elements. This leads to large parallelization overhead for small loops in multimedia applications such as loop handling and address generation. Thi...
متن کاملRC-SIMD: Reconfigurable communication SIMD architecture for image processing applications
During the last two decades, Single Instruction Multiple Data (SIMD) processors have become important architectures in embedded systems for image processing applications. The main reasons are their area and energy efficiency. Often the processing elements (PEs) of an SIMD processor are only locally connected. This may result in a communication bottleneck (only access to direct neighbors). One w...
متن کاملFully homomorphic SIMD operations
At PKC 2010 Smart and Vercauteren presented a variant of Gentry’s fully homomorphic public key encryption scheme and mentioned that the scheme could support SIMD style operations. The slow key generation process of the Smart–Vercauteren system was then addressed in a paper by Gentry and Halevi, but their key generation method appears to exclude the SIMD style operation alluded to by Smart and V...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Vìsnik ?erkas?kogo deržavnogo tehnologì?nogo unìversitetu
سال: 2021
ISSN: ['2306-4455', '2306-4412', '2708-6070']
DOI: https://doi.org/10.24025/2306-4412.3.2021.245347